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Mobile ad-hoc network (MANET) consists of wireless nodes interacting 
with each other impulsively over the air. MANET network is dynamic in 
nature because of which there is high risk in security. In MANET keeping 
node and routing secure is main task. Many proposed methods have tried to 
clear this issue but unable to fully resolve. The proposed method has strong 
secure anonymous location based routing (S2ALBR) method for MANET 
using optimal partitioning and trust inference model. Here initially partitions 
of network is done into sectors by using optimal tug of war (OTW) 
algorithm and compute the trustiness of every node by parameters received 
signal strength, mobility, path loss and co-operation rate. The process of 
trust computation is optimized by the optimal decided trust inference (ODTI) 
model, which provides the trustiness of each node, highest trust owned node 
is done in each sector and intermediate nodes used for transmission. The 
proposed method is focusing towards optimization with respect to parameter 
such as energy, delay, network lifetime, and throughput also above 
parameter is compared with the existing methods like anonymous 
location-based efficient routing protocol (ALERT), anonymous 
location-aided routing in suspicious MANET (ALARM) and authenticated 
anonymous secure routing (AASR). 
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1. INTRODUCTION 

Mobile ad-hoc network (MANET) are mobile nodes that interact with each other impulsively over 
the air. MANET network keeps changing frequently because of the itinerant nature of its nodes. Due to this 
changing nature and nodes configuring by itself there is high risk in its security as shown in Figure 1 [1]. In 
MANET biggest problem is keeping the node secure which cannot be identified easily while routing. A main 
criterion of MANET is to provide unknown route for nodes [2]. Designing defeating protocols for such 
argumentative environments is an challenging task in MANETs due to misbehaving of nodes [3], [4] we need 
a fault tolerant and secure routing protocols to identify and to find routing in aggressive system, especially in 
the system where there is lot of duplication of nodes [5], [6]. 

In MANETs, most important part is hiding the nodes during communication. This can be achieved 
when nodes satisfy two conditions i) unidentifiability wherein source nodes and destination node should not 
exposes itself other nodes and ii) unlinkability wherein the motility and path of nodes from its start to end 
should be unable to be linked [7], [8]. Security is a very important in argumentative environments. As nodes 
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in the network are not trustable, at any time trustable node can become malevolent node and make other 
nodes also malevolent. As a result, mysterious communications (secure routing) will hide the node 
identifications and routes [9]. To protect node identity it needs to be continuously changing its identity with 
random numbers. A lot pf papers has been proposed earlier on anonymous routing [10], [11]. A direct 
method is mysterious routing wherein on-demand ad-hoc routing protocols, such as dynamic source routing 
(DSR) and ad-hoc on-demand distance vector (AODV) are used [12]. Mysterious routing protocol transfers 
the information very securely while compared with other techniques. 


Figure 1. Simple structure of MANET 


2. MOTIVATION 

For security reason one method is that we go with mysterious path wherein no hacker identifies nor 
any other node identifies [13]-[16]. High security and privacy in MANET have been a major issue, while it 
comes in the field of defense and other such routing. Most of the communication system provides security in 
routing and data content. Mysterious communications should focus on anonymity in identity, location and 
route of the participating nodes. Mysterious communication between the MANET nodes are challenging as 
the nodes are free to move anywhere. 


3. LITERATURE SURVEY 

Zhang et al. [1] proposed protocol working on ant colony optimization (ACO) and physarum 
autonomic optimization (PAO) and introduced a bio-inspired hybrid trusted routing protocol (B-iHTRP). 
Initially perceptive ants were introduced using cross-layer perception into ACO. These perceptive ants would 
find route table in each zone and would find route to destination while B-iHTRP would utilize PAO to find 
best route from the existing different routes for multi-zone communication. Thus by utilizing ACO and PAO 
improved performance but they was high energy consumption when compared with distributed hash table 
(DHT) routing method. 

Biswas et al. [2] has proposed a system wherein performance of secure routing better resource 
utilization and good throughput were gained but lacked in performance. According to his system packet 
transmission with great security with better resource utilization of mobile were involved along with 
neglecting black hole attacks. He ensured trust in every node based on most reliable route during 
transmission in the network which had stability based on mobility and pause time, remaining battery power. 

Abid et al. [3] proposes a system which works on DHT-based routing. As per this routing nodes 
uses 3D structure to find relationship of node which again exploits 3D logical space by taking a statistics of 
each intermediate node. These nodes have algorithm assigned to it which runs to find its nearest logical 
identifier in the 3D logical space. Since it uses 3D structure which has multi-paths to destination node which 
helps it to measure and bounce back to its original path in case of node/link failure. Even though this 
proposed system has some great advantage when compared with other DHT routing protocol such as routing 
overhead, end-to-end delay, path-stretch values and packet-delivery ratio. But this is not workable for high 
traffic network because network lifetime is very low. 

Taha et al. [4] proposes ad-hoc system based on multiple path distant vector protocol with fitness 
function (FF-AOMDV). According to these nodes find best possible path to reach from source to destination 
in multipath routing so as to reduce energy consumption. Even though this system is better than AOMDV 
and AOMR-LM in many of the network performance metrics and parameters but has a major problem within 
its internal module during malicious attacks during data transmission. 
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Ejmaa et al. [5] came up with a method which is far better when compared with net charge per 
residue (NCPR) and AODV when made comparison with end to end delay, energy consumption network 
connectivity packet delivery ration and normal routing overhead. His protocol uses neighbor node connection 
dynamically and is named as dynamically connectivity factor routing protocol (DCFP). This routing protocol 
fetches data dynamically with neighbor nodes without the help of system administrator. 

Smith et al. [6] in recent years many have used MANET due to its mobility and flexibility. These 
security protocols either protect routing or communication. But full protection has to be for both routing and 
communication. Keeping this as basis security using pre-existing routing for mobile ad hoc networks 
(SUPERMAN) framework was proposed. According to this framework protocols were allowed to do it’s 
function keeping control over access, anonymity of node and secure communication. Simultaneously 
SUPERMAN frame work is compared with others to develop wireless communication security. 

Shen and Zhao [7] designed a routing which separates network field dynamically into zones and 
then arbitrarily picks up next node to pass on the information. In this routing nodes are non-traceable and 
anonymity of routing is secured. His routing is based on Unidentifiable path based and efficient routing 
protocol (ALERT). ALERT has capability to hide the data initiator which in turn strengthens the source 
providing anonymity of Source node. This routing is also tough when it comes to timing attacks and 
intersection. At the end when data is transmitted to destination zone it provides complete K-anonymity. 


4. PROPOSED SYSTEM 

The proposal is for a intensely strong secure anonymous location based route (S2ZALBR) method for 
MANET using best and most favorable partitioning and trust inference model both the methods optimize the 
network by considering the density of the node and divide the network has cluster [17]. The Figure 2 shows 
the structure of the proposed system. In S2ALBR method, initially separation of network is done into cluster 
zone using optimal tug of war partition (OTW) algorithm. Then we analyze the trustiness of each and every 
mobile node using optimal decided trust inference (ODTI) model. The trustiness is considered based on 
strong network parameter like received signal strength (RSS), mobility, and path loss and cooperation rate 
[18]. RSS is cost-effective metric used to estimates the distance between the mobile nodes for localization 
objectives. RSS is the most widely used benchmark because it is easy to measure and is directly related to the 
provision excellence [19], [20]. The RSS and cooperation rate values should be high or maximum, mobility, 
and path loss values should be low as much as possible. 


Build Newwork Create Zone Compute 
model using OTW Trustiness 


| High 
Ai tl let Packet Transfer Performance 


Trust node usi i i 
WEE ante Mid) Via Base Station Analysis 


Compare Existing 
vs Proposed 
Methods 


Figure 2. Structure of network model 


The process of deserving and confidential node is optimized by the ODTI model, which provides the 
confidence in each node, and then it collects the highest deserving node as cluster head for the transmission 
and process the transmission with confidentially on each node in each cluster zones and intermediate nodes 
used for data transmission [21]. The proposed research focuses on the following objectives: i) to provide 
secure communication between mobile nodes, ii) to reduce parameters or minimize delay and energy used in 
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nodes, iii) to progress or maximize the throughput, system lifetime, and iv) comparing the above network 
parameter with the existing methods like anonymous location-based efficient routing protocol (ALERT), 
anonymous location-aided routing in suspicious MANET (ALARM) and authenticated anonymous secure 
routing (AASR). 


5. METHOD 

The NS2 is used to simulate the proposed S2ALBR protocol. The performance of the protocol is 
examined using various testing scenarios [22]. The nodes represented by varying number of attacker node 
and normal node. The S2ALBR protocol for MANET using optimal partitioning and trust inference model. 
The proposed work carries the following steps: i) creation of network model, ii) creation of cluster or zone 
using optimal tug of war partition method, iii) selection of trustiness node in sector, iv) routing scheme, 
v) performance analysis, and vi) comparison with existing methods. 


5.1. Creation of network model 

MANET consists many number of mobile nodes which exchanges its information with each other 
via wireless network. The Figure 3 shows the network model of 50 nodes. In the beginning step will create a 
50 nodes as per the screen resolution. The node will be placed by reading the X and Y axis quadrants. In the 
similar way we can create a network of 100 nodes 200 nodes and for 500 nodes. 


Figure 3. Network model 


5.2. Creation of cluster or zone using optimal tug of war partition method 

The cluster will be formed from nodes. To maintain the density of the node and to optimize the 
network load will use optimal tug of war process (OTW) as shown in Table 1. In this research work network 
area is considered has 1000*1000 m and 600 m of communication range of each node in the network model. 


5.3. Selection of trustiness node in sector 

In the proposed model entire system is gathered to form sectors. Sectors are nothing but grouping of 
nodes based on its positioning as shown in the Figure 4. Once sectors are being created they calculate 
distance between current node and source node which then starts grouping based on nearest distance 
[23]-[25]. In the sectors node trustiness is computed by every node is calculated by the parameter like 
received signal strength (RSS), mobility, path loss and cooperation rate and is called as ODTI method or 
model, which provides the trustiness of each mobile. Then selects the highest trust degree owned node in 
each sector as intermediate node for data transmission, which form a non-traceable mysterious route. The 
selection of trustiness node in each sector done by ODTI model as shown in the Table 2. The proposed ODTI 
algorithm variants for the two strategies and analyze the computation complexity [26]. 
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Table. 1 Tug-of-war optimization algorithm 


Partition using Tug-of-war optimization algorithm 


20 


Begin 
Initialize number of mobile nodes, variables and range of 
variables 
Generate population of variable by random solutions 
While do 
Compute the objective function 
Define the weights of groups 
Sort the solutions and save best one 
For each group i 
For each group j 
If (Wi < W) 
Move group I towards group j 
Close if 
Close for 
Compute total displacement of group i 
Compute total displacement of group j 
Use the side constraints handling technique 
Compute the new objective functions 
Close if 
Close while 
Close 


Return: optimal partitioning 
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Figure 4. Creation of sector 


Table 2. Trust computation using ODTI model 


Trust computation using ODTI model 


18 


Begin 
Initialize number of mobile nodes, number of constraints and threshold 
While do 
Compute the RSS (K1) 
Compute the mobility (K2) 
Compute the path loss (K3) 
Compute the path cooperation rate (K4) 
Compute the fitness function 
Define best and worst solutions 
For each node i 
Trust degree=K1+K2+K3+K4 
Threshold=Min (K2+K3) U Max (K4+K1) 
If (Trust degree>Threshold) 
Trust degree=optimal solution 
Close if 
Close for 
Close while 
Close 


Return: optimal trust value 
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5.4. Routing scheme 

The routing will happen between cluster to cluster through cluster head, that is intra and inter cluster 
communication [27], [28]. Intra cluster is within the cluster and inter cluster is between the two clusters. The 
routing in the network is established by selecting a secure trustable node with high trust degree knows as 
header node and this selected header node is responsible to transmission of data in each sector as shown in 
Figure 5. 


Ry o 


Fa 


| bitthitiri iii ORR ee ee 


> hode-31 sending the data to its head-28 
jode-32 sending the data to its head-28 
_, Node-33 sending the data to its head-28 


Figure 5. Routing in proposed model 


5.5. Performance analysis 

Finally, the performance of the proposed intensely strong secure anonymous location based routing 
(S2ALBR) method is done for the major network parameters with minimizing energy consumption, Delay 
maximizing network lifetime and throughput with varying the number of nodes and for attackers. Figures 6-9 
shows the graph for the proposed methods S2ZALBR for energy consumption, Delay, network lifetime and 
throughput for the number of nodes 50, 100, 150, 200 and 250 nodes. Figures 10-13 shows the graph for the 
proposed methods S2ALBR for energy consumption, Delay, network lifetime and throughput by varying the 
attackers 5, 10, 15, 20 and 25 with respect to nodes. The performance analysis S2ALBR method is given 
below with respect to number of attacker 5, 10, 15, 20 and 25. 
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Figure 6. Energy consumption graph of S2ZALBR method 
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Figure 7. Delay graph of S2ZALBR method 


Figure 9. Throughput graph of S2ALBR method 
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Figure 12. Network lifetime graph of SZALBR method w.r.t attack 
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Figure 13. Throughput graph of S2ALBR method w.r.t attack 


5.6. Comparison with existing methods 
5.6.1. Comparison-number of nodes 

By varying number of nodes from 50 to 250 randomly the performance metrics of proposed and 
previous routing protocol is given in Figures 14-17. The delay was minimized from 29% to 5% respectively 
and shown in Figure 15. Then energy was increased from 8% to 10% and graphical results shown in 
Figure 14. The network lifetime and throughput also increased as Compared with the ALERT, ALARAM 
and AASR as result shown in Figures 16 and 17. 


5.6.2. Comparison-number of attacker 

In this test, by vary the number of attacks as 5, 10, 15, 20 and 25 with respect to the number nodes 
given in Figures 18-21. The performance evaluation and the result comparison of proposed S2ALBR 
protocol and existing ALERT [7], ALARM [8] and AASR [9]. Delay of proposed S2ALBR protocol is 
30.08% lower than ALERT, 37.1% lower than ALARAM and 41% than AASR as shown in Figure 19. 
Energy consumption of proposed S2ALBR protocol is 28.12% lower than ALERT, 35% lower than 
ALARAM and 37.34% than AASR as shown in Figure 18. Network lifetime of proposed S2ALBR protocol 
is 31.2% higher than ALERT, 19.5% higher than ALARAM and 17.3% higher than AASR as shown in 
Figure 20. Throughput of proposed S2ALBR protocol is 41.2% higher than ALERT, 36.7% higher than 
ALARAM, 32.2% higher than AASR as shown in Figure 21. 
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Figure 14. Energy consumption graph 
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Figure 15. Delay graph 


Figure 16. Network lifetime graph 


Figure 17. Throughput graph 
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Figure 19. Delay graph 


Figure 20. Network lifetime graph 
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Figure 21. Throughput graph 


6. CONCLUSION 

S2ALBR method is used for the selection of strong secure trusted node in each sector and this 
trusted node is responsible for the communication between the intermediate nodes, the proposed work is to 
reduce the network parameter like delay, energy consumption in the network and maximize the throughput, 
network lifetime in network and the said method S2ALBR is checked with the existing technique ALERT, 
ALARM and AASR and by this we can justify proposed method is better one. In future the work can be 
enhanced by using soft computing-based techniques, and location-based routing in telecommunications. 
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